Bán đảo được đặt tên theo nhà thám hiểm người Bồ Đào Nha João Fernandes Lavrador. Ông đã được vua Manuel I của Bồ Đào Nha vào năm 1499 ban cho đặc quyền mà theo đó sẽ được thám hiểm một phần của Đại Tây Dương theo Hiệp ước Tordesillas.

Cùng với Pêro de Barcelos, ông đã lần đầu tiên nhìn thấy Labrador vào năm 1498. Fernandes đã lập bản đồ vùng bờ biển Tây Nam của Greenland và của vùng Đông Bắc Bắc Mỹ lân cận vào khoảng năm 1498 và thông báo về chúng tại Bồ Đào Nha và châu Âu. Tình trạng chủ sở hữu đất đai đã cho phép ông sử dụng tước hiệu lavrador, tiếng Bồ Đào Nha nghĩa là "người chủ trại" hay "địa chủ" (phát âm tiếng Bồ Đào Nha: [lɐvɾɐˈðoɾ]). Fernandes đã thực sự đặt cho Greenland tên gọi Terra do Lavradorđể biểu thị đây là vùng đất đầu tiên ông nhìn thấy, song cuối cùng tên gọi này đã mở rộng phạm vi ra tất cả các khu vực và cuối cùng trở thành nguồn gốc cho tên gọi Labrador.[1]